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ABSTRACT 

During the last years we have generated a large number of data related to Calabi- 
Yau hypersurfaces in toric varieties which can be described by reflexive polyhedra. 
We classified all reflexive polyhedra in three dimensions leading to K3 hypersurfaces 
and have nearly completed the four dimensional case relevant to Calabi- Yau three- 
folds. In addition, we have analysed for many of the resulting spaces whether they 
allow fibration structures of the types that are relevant in the context of superstring 
dualities. In this survey we want to give background information both on how we 
obtained these data, which can be found at our web site, and on how they may 
be used. We give a complete exposition of our classification algorithm at a math- 
ematical (rather than algorithmic) level. We also describe how fibration structures 
manifest themselves in terms of toric diagrams and how we managed to find the 
respective data. Both for our classification scheme and for simple descriptions of 
fibration structures the concept of weight systems plays an important role. 
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1 Introduction 



A few years after Calabi-Yau manifolds had found their way into physics it was conjectured that 
they should actually come in pairs with opposite Euler number, since an exchange of complex 
structure and Kahler moduli in physics corresponds to a change of sign in the definition of the 
charge, or, equivalently, an exchange of particles and anti-particles [|],|^. This phenomenon is 
called mirror symmetry. Although the situation is complicated by the fact that there are rigid 
Calabi-Yau manifolds whose "mirror string compactifications" do not have a straightforward 
geometrical interpretation [0,0, the search for the mirror manifolds proved to be an extremely 
fruitful enterprise from both the physicists' and the mathematicians' perspective ^|-[7|. 

The first systematic constructions of large classes of Calabi-Yau threefolds as complete 
intersections in products of projective spaces p[ did not seem to support the mirror hypothesis 
because the resulting manifolds all had negative Euler numbers. But when the attention was 
extended to weighted projective spaces, it turned out that the blow up parameters of the 
quotient singularities can provide large positive contributions. The first substantial list of pairs 
of Hodge numbers resulting from constructions of this type was almost mirror symmetric 
in the sense that only for a few percent of the Hodge data the respective mirror pair was not 



in the list. A complete classification [jTO|,|TT|, however, made the picture worse, and abelian 
quotients [|l^, which make a subclass of these spaces perfectly symmetric did not help 

with this problem either. 

Batyrev's construction of toric Calabi-Yau hypersurfaces [|15|, which is manifestly mirror 
symmetric while generalizing the above results, provided a solution to this puzzle. In this 
framework the geometrical data is encoded by a reflexive polyhedron, i.e. a lattice polyhedron 
whose facets are all at distance 1 from the unique interior point (see below). Toric geometry 
turned out to provide a very efficient tool for the analysis of many physical aspects of Calabi- 
Yau compactifications, including the physics of perturbative |16| and non-perturbative |1T7| - 
2U| topology changing transitions, as well as fibration structures that are important in string 
dualities pl],^. 

This made a constructive classification of refiexive polyhedra a useful and interesting en- 
terprise. Our approach to this problem was partly inspired by our experience with the 
classification of weighted projective spaces that admit transversal quasi-homogeneous polyno- 
mials [^. Indeed, as it turned out, the Newton polyhedra that correspond to polynomials 
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defining CY hypersurfaces in weighted P*^ are all reflexive [^,^] and provide a canonical reso- 
lution of the ambient space singularities (this is no longer true in higher dimensions). Actually, 
regardless of the transversality condition, a diophantine equation of the form ^ rijaj = d with 
positive coefficients nj, d = ^n,, and with the set of solutions restricted to Oj > gives a 
simple way to produce lattice polyhedra with at most one interior point (this is a necessary 
condition for reflexivity): We may regard this as an embedding of the lattice into a higher 
dimensional space with the polyhedron being contained in the flnite intersection of an affine 
subspace with the non-negative half-spaces. All lattice points, except for the candidate interior 
point, whose coordinates are all equal to 1, are located on some coordinate hyperplane = 0. 

We may then ask ourselves if all reflexive polyhedra are contained in polyhedra that can be 
embedded in this way. In the next section we will show that the answer is assertive provided 
that we allow for an embedding with higher codimension k — n, i.e. we also consider solutions 
to more than one equation of the above form, 

k k 

J2a,n'f^ = S^\ rf(^) = ^n?\ j = l,...,k-n, (1) 

i=l i=l 

but with some of the coefficients n-"'^ equal to zero according to a certain pattern. What then 
makes our construction work is the fact that there is only a flnite set of coefficients that lead to 
lattice polytopes with an interior point. The collections n\''^ of non- negative numbers are called 
weight systems in the case of a single equation and combined weight systems if k — n > 1. If 
we shift our coordinates to Xj = — 1 the resulting polyhedron lies in a linear subspace of the 
embedding space determined by — 0; bounded by Xj > —1 and has the origin of 

the embedding space as its interior point. These linear coordinates are more useful for many 
general considerations wheras the affine coordinates a, are better suited for quickly finding the 
lattice points in a given example. 

Let us illustrate with the example in fig. 1 how we can obtain a weight system for a given 
reflexive polyhedron A with vertices in some n-dimensional lattice M. Reflexivity implies that 
the dual (or polar) polytope A* deflned in eq. (^ below has its vertices on the dual lattice 
N = Hom(M, Z). In our case A* is already minimal in the sense that we lose the interior point 
(IP) if we drop any of its vertices and take the convex hull of the remaining vertices. The set 
of vertices of V = A* can be decomposed into the two triangles (Vi,V2,V5) and (V3,V4,V5) 
that both contain the IP in their lower dimensional interior. As we will show later, similar 
decompositions are always possible for minimal polyhedra. For both triangles the barycentric 
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Fig. 1: A minimal polyhedron V that corresponds to a combined weight system. 



coordinates of the IP are given by q = (1/4, 1/4, 1/2), i.e. Yl li^i — ^^"^ Tli^i ~ ^i where the 
sum is over the indices of the vertices for any of the two triangles. Rescaling the coefficients to 
integers n~p = dl^^^qf^ we arrive at the weight system n'p = (1,1,0,0,2), nl^^ = (0,0,1,1,2). 
We will demonstrate in the next section that weights obtained in this way can always be used 
to describe the dual polytope A as in eq. 0. In the present case, this construction leads to 

X1+X2 +2x5 = 0, (2) 

X3+Xi + 2X5 = 0. (3) 

Eliminating, for example, X2 and X4 it is easily checked that we indeed reconstructed A (note 
that ttj = Xj + 1 is the lattice distance of a point from the facet dual to V^). If we keep all 
points with Xi > —1 then, in our example. A* is equal to V. In general A* will not be minimal 
and we first have to drop some vertices of A* to arrive at a minimal polytope V whose simplex 
decomposition leads to a weight system. If we drop points from A in such a way that A' C A is 
refiexive, then A'* becomes larger. The vertices of V remain vertices of A'* D V as long as the 
bounding hyperplanes Xi = —1, which in our case support all facets of A, are affinely spanned 
by facets of A'. 

A different way to generate a 'smaller' A is to keep the vertices but to go to a coarser M 
lattice: We may, for example, demand xi — X3 E 2Z or xi + x^ G 2Z. Correspondingly, the 
lattice becomes finer and is no longer generated by the vertices of V. In general there will 
occur additional lattice points in V. The coarsest lattice that keeps all vertices of A and the 
IP is obtained by imposing xi — X3 G 4Z and Xi + x^ G 2Z. Actually, in our example, this 
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exchanges V and A. 

In practice, because of the huge number of solutions, an enumeration of all reflexive poly- 
hedra seems to be possible only in up to 4 dimensions. This leads to a further simplification of 
the procedure because in up to 4 dimensions all polytopes A that correspond to a minimal V 
are reflexive Moreover, A is contained in a larger polytope A if and only if A* is contained 



in A*. Therefore only minimal polytopes for which A* does not contain any reflexive subpoly- 
tope are necessary ingredients for our classification scheme. We will show that in 4 dimension 
there are 308 reflexive polytopes that contain all others as subpolytopes, provided that we also 
consider sublattices. Finding all relevant lattices is a subtle point and our strategy to solve this 
problem will be described below. There are at least 25 additional maximal reflexive polytopes 
that can be obtained from these 308 objects on sublattices. 

While one of the main insights of the 'first superstring revolution' was the fact that Calabi- 
Yau spaces are crucial for string compactifications, it was found during the 'second string 
revolution' that fibration structures of Calabi-Yau manifolds are essential for understanding 
various non-perturbative string dualities. In particular, K3 fibrations are required for the 
duality between heterotic and IIA theories ^ and elliptic fibrations are needed for F- 
theory compactifications |^,|2^,|3^ . Again toric geometry provides beautiful tools for studying 



the respective structures. As we will see, the polytope A^ corresponding to the fiber manifests 
itself as a subpolytope of A* with the same interior point, whereas the base space is a toric 
variety whose fan can be determined by projecting the original fan along the linear subspace 
spanned by Af . While we never attempted to give a complete classification of structures of this 
type, we did create large lists of fibration structures PT| , |5^ . 



Our data are accessible at our web site |53I], and we plan to make the source code of our 



programs available in the near future. Since one of the motivations for writing this contri- 
bution was to give useful background material for anyone interested in applying our data, we 
would like to briefly mention some older results on our web page that will not be discussed 
in the remainder of this paper. These are mostly related to weighted projective spaces and, 
in the physical context, to Landau- Ginzburg models p|,|3^. We classified all 10839 weight 
systems allowing transversal quasihomogeneous polynomials [p!0|,p^ with singularity index 3, 



leading to Landau-Ginzburg models with a central charge of c=9 and computed the corre- 
sponding numbers of (anti) chiral states in the superconformal field theories (this includes the 
7555 transversal weights for weighted P''). Vafa's formulas for these numbers [03 inspired the 
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definition of wliat Batyrev et al. call string tlieoretic Hodge numbers PH]. We also extended 



these results to arbitrary abelian quotients that leave a transversal polynomial invariant 
(and included the modifications by discrete torsions which correspond to topologically 
non-trivial background 2- form fields in the physical context 1^3 )• Since the Newton polyhedra 



are reflexive also for abelian quotients, the resulting Hodge numbers (without discrete torsion) 
are all recovered in the toric context. Nevertheless our results might be useful when working 
in weighted projective spaces, since transversal polynomials in general have larger symmetries 
than the complete Newton polyhedra. 

We will not discuss Calabi-Yau data obtained by other groups here. An important class 
of spaces that we did not consider consists of complete intersection Calabi-Yau varieties. The 
classification of these objects in products of projective spaces was given in [Q, and Klemm 
has produced a sizeable list of codimension two complete intersections in weighted projective 



spaces which is accessible via internet ||3H|. Work on toric complete intersections and nef 



partitions pSj-^ is in progress. Further web pages with relevant information are 

In the next section we give a self-contained exposition of our classification algorithm and 
of the results in 3 and 4 dimensions. In section 3 we discuss the implications of these results 
for the geometry of toric K3 and Calabi-Yau hypersurfaces. In section 4 we explain the toric 
realization of fibrations where both the fibered space and the fiber have vanishing first Chern 
classes. We discuss how weight systems can be used to encode such fibrations and how this is 
related to fibrations in weighted projective spaces. We also provide an appendix with several 
tables that summarise some of our results. 



2 Classification of Refiexive Polyhedra 

In this section we give a self-contained exposition of our methods and results on the classification 
of refiexive polyhedra, without reference to toric geometry. Nevertheless, as we will see in 
the next section, some of the concepts used here, in particular the concept of weights, have 
interpretations in terms of geometry. 

A polytope in M" is the convex hull of a finite set of points in R", and for our present 
purposes a polyhedron is the same thing as a polytope (in particular, it is always bounded, 
which need not be true if a polyhedron is defined as the intersection of a finite number of half 
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spaces) . 

We will be interested in the case where we have a pair of lattices M ~ Z" and N — 
Hom(M, Z) ~ Z" and their real extensions Mr ~ W and A^r ~ R". A polyhedron A C Mr is 
called a lattice (or integer) polyhedron if the vertices of A he in M. 

Definition: A polytope A C has the 'interior point property' or 'IP property', if (the 
origin of M") is in the interior. A simplex with this property is an IP simplex. 

Definition: For any set A C Mr the dual (or polar) set A* C A^r = is given by 

A*^{yeN^: {y,x)>-l Vx e A}, (4) 
where {y, x) is the duality pairing between y e A^r and x e Mr. 

If A is a polytope with the IP property, then A* is also a polytope with the IP property 
and (A*)* = A. 

Definition: A lattice polyhedron A C Mr is called reflexive if its dual A* C A^r is a lattice 
polyhedron w.r.t. the lattice N dual to M. 

The main idea of our classification scheme is to construct a set of polyhedra such that every 
reflexive polyhedron is a subpolyhedron of one of the polyhedra in this set. By duality, every 
reflexive polyhedron must contain one of the duals of these polyhedra, so we are looking for 
polyhedra that are minimal in some sense. In the following subsection we will give a deflnition 
of minimality that depends only on the way in which a polytope is spanned by its vertices, 
without reference to a lattice or details of the linear structure. We will see that this allows 
for a very rough classiflcation with only a few objects in low dimensions. The corresponding 
characterisation of polyhedra can be reflned by specifying explicitly the linear relations between 
the vertices with the help of weight systems. We will see that these weight systems can be used 
in a simple way to flnd the polyhedra dual to the minimal ones and to check whether they can 
possibly contain reflexive polyhedra; the main criterion here is the existence of a dual pair of 
lattices such that a minimal polytope is a lattice polyhedron and the convex hull of the lattice 
points of the dual has the IP property. The classiflcation of the relevant weight systems leads 
to a flnite number of polytopes that contain all reflexive polytopes, with the subtlety that only 
the linear structure but not the lattice on which some polytope may be reflexive is specified. 
In the final subsection we solve this problem by showing how to identify all lattices on which 
a polyhedron given in terms of its linear structure can be refiexive, and present the results of 
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our classification scheme. 



2.1 Minimal polyhedra and their structures 

We will later give various definitions of minimality, each of which has advantages and disadvan- 
tages. Here we define the weakest form of minimality, but the one that is most useful, where 
we forget for the time being about the lattice structure and concentrate on the vertex structure 
only. 

Definition: A minimal polyhedron V C is defined by the following properties: 

1. V has the IP property. 

2. If we remove one of the vertices of V, the convex hull of the remaining vertices of V does 
not have the IP property. 

Obviously every polytope V C M" with the IP property contains at least one minimal 
polytopc spanned by a subset of the vertices of V. Before asking ourselves which minimal 
polytopes can be subpolytopes of reflexive polyhedra, we will now analyse the possible general 
structures of minimal polytopes. 

Lemma 1: A minimal polytope V C R" with vertices Vi, • • • , 14 is either a simplex or contains 
an n'-dimensional minimal polytope V :— ConvexHull{Vi, • • • , Vk'} and an IP simplex S :— 
ConvexHull(i? U {Vfc/+i, • • • , 14}) with R C {V^i, ■ ■ ■ , Vk'} such that k - k' ^ n - n' + 1 > 2 and 
dim 5 < n'. 

Proof: If V is a simplex, there is nothing left to prove. Otherwise, we first note that every vertex 
1/ of V must belong to at least one IP simplex: It is always possible to find a triangulation of 
V such that every n-simplex in this triangulation has V as a vertex (just triangulate the cone 
whose apex is V and whose one dimensional rays are VV, where the V are the other vertices 
of V). As must belong to at least one of these simplices, it must lie on some simplicial face 
which then is an IP simplex. Now consider the set of all IP simplices consisting of vertices of 
V. Any subset of this set will define a lower dimensional minimal polytope: The fact that 
is interior to each simplex means that it is a positive linear combination of the vertices of any 
such simplex, and therefore can also be written as a positive linear combination of all vertices 
involved. If the corresponding polytope were not minimal, our original V could not be minimal, 
either. Among all lower dimensional minimal polytopes, take one (call it V) with the maximal 
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dimension n' smaller than n. R" factorizes into M"' and R"/M"' = M"~"' (equivalence classes in 
R"). The remaining vertices define a polytope Vn-„' in R^/R"'. If Vn-n' were not a simplex, 
it would contain a simplex of dimension smaller than n — n' which would define, together 
with the vertices of V, a minimal polytope of dimension s with n' < s < n, in contradiction 
with our assumption. Therefore V„_„' is a simplex. Because of minimality of V, each of the 
n — n' + l vertices of V„_„' can have only one representative in R'^, implying k — k' = n — n' + 1. 
The equivalence class of can be described uniquely as a positive linear combination of these 
vertices. This linear combination defines a vector in R"', which can be written as a negative 
hnear combination of < n' linearly independent vertices of V'. These vertices, together with 
those of V„_„', form the simplex S. By the maximality assumption about V, dimS cannot 
exceed dimV'. □ 

Definition: For an n-dimensional minimal polytope V with k vertices, an IP simplex structure 
is a collection of subsets Si,l < i < k — n of the set of vertices of V, such that: 
The convex hull of the vertices in each Si is an IP simplex, 

Vj = ConvexHuU Ui=i ^ lower dimensional minimal polytope for every j e {1, . . . ,k — n}, 

Vk-n = V and 

Sj \ U^r| Si contains at least two vertices. 

Corollary: Every minimal polytope allows an IP simplex structure. 

Proof: If V is a simplex, this is obvious. Otherwise one can choose Sk-n = S and Vfc-n-i ~ V 
with S and V as in lemma 1 and proceed inductively. □ 

Lemma 2: Denote by {Si} an IP simplex structure. Then Si — [jj^i Sj never contains exactly 
one point. 

Proof: An IP simplex contains line segments VV with V — —eV, where £ is a positive number. 
If a simplex S — ConvexHuU {T^, • • • , Vg+i} has all of its vertices except one (Vg+i) in common 
with other simplices, then all points in the linear span of S are nonnegative linear combinations 
of the Vj and the —SjVj with j < s, thus showing that V^+i violates the minimality of V. □ 

The following example shows that an IP simplex structure need not be unique: 
Example: n — 5, V — ConvexHull{yi, • • • , Vg} with 

V, = (1, 1, 0, 0, 0), 1/2 = (1, -1, 0, 0, 0), 1^3 = (-1, 0, 1, 0, 0), 1/4 = (-1, 0, -1, 0, 0), 

V5 = (-1, 0, 0, 1, 0), T/g = (-1, 0, 0, -1, 0), T/7 = (1, 0, 0, 0, l),Vs^ (1, 0, 0, 0, -1). (5) 



8 



V contains the IP simplices 6*1234 = V1V2V3V4 (in the a;ia;2a;3-plane), 6*1256 (in the X1X2X4- 
plane), 6*3478 (in the XiX3X5-plane), 5*5678 (in the a;ia;4a;5-plane) and the 4-dimensional minimal 
polytopes Vi23456, Vi23478, Vi25678, V345678- Any Set of three of the four IP simplices defines an 
IP simplex structure. 

Lemma 3: For dimensions n = 1, 2, 3, 4 of precisely the following IP simplex structures of 
minimal polyhedra are possible: 

n^l: {,^1 = ^2}; 

n = 2: {51 = ^1^2^3}, 

{Si^ViV2, S2 = v;v^,}; 

n = 3: {Si^ViV2V3V4}, 

{S, = V1V2V3, S2 = vivi], 
{5i = V1V2V3, S2 = ViViVl), 
{S, = V,V2, S2 = VIV^, S, = VI'V^}; 
n = 4: As in the first column of table 1 in the appendix. 
Proof: Recursive application of lemma 1 and use of lemma 2 shows that these are the only 
possible structures. Explicit realisations of these structures will be presented later. □ 



2.2 Weight systems 

Any IP polytopc, and therefore any reflexive polyhedron, must obviously contain one of the 
minimal polyhedra encountered in the last subsection. The structures found there are rather 
coarse, so now we have to face the task of suitably refining them in such a way that they become 
useful for our goal of classifying rcficxive polyhedra. In particular, wc will find that the linear 
relations between the vertices of minimal polyhedra can be encoded by sets of real numbers 
called weight systems, and we will adress the question of which weight systems can occur if a 
minimal polyhedron is a subpolyhedron of some reflexive polytope. 

The fact that a simplex spanned by vertices Vi contains the origin in its interior is equivalent 
to the condition that there exist positive real numbers (weights) qi such that ^ qiVi — 0. As 
these numbers are unique up to a common factor, it is convenient to choose some normalization 
such as ^ gi = 1. 

Definition: A weight system is a collection of positive real numbers (weights) with ^ gj = 1. 
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A weight system corresponding to an IP simplex with vertices Vi is the normahzed set of 
numbers qi such that ^qiVi = 0. A combined weight system (CWS) corresponding to a 
minimal polyhedron endowed with an IP simplex structure is the collection of weight systems 
corresponding to the IP simplices Sj occurring there, with q\^'^ = if ^ Sj. We call a 
(combined) weight system rational if all of the qi are rational numbers. 

If a minimal polyhedron V is a lattice polyhedron, a corresponding CWS will always be 
rational. In this case it is possible to normalise the weights as positive integers with no 
common divisor; then qi = rii/d with d = Yl^i- We will use both conventions for describing 
weight systems. By the definition of a lattice polyhedron, any lattice on which a minimal 
polyhedron V is integer must contain the lattice Ai'coarsest generated by the vertices of V. 

Definition: Given a minimal polyhedron V C A^m, we define the lattice A'coarsest as the lattice 
in Ak generated linearly over Z by the vertices of V and the lattice Mfinest C Mjr as the lattice 

dual to Acoarsest- 

Lemma 4: If V is a minimal polyhedron with vertices Vi and q a CWS corresponding to an 
IP simplex structure of V, then: 

a) The map M.^, X — > x = (xi, . . . ,Xk) with Xi = {Vi,X) defines an embedding such 
that the image of is the subspace defined by 

b) V* is isomorphic to the polyhedron defined in this subspace by Xi > —1 for i = 1, . . . , k. 

c) If q is rational, then Mfinest is isomorphic to the sublattice of Z'^ = {{xi, . . . ,Xk) integer} C M'^ 
determined by the equations ql^'^Xi = 0. 

Proof: a) ~ implies ~ 0- Conversely, the Xi determine X because a point 

in M]K is uniquely determined by its duality pairings with a set of generators (here, the Vi) of 
the dual space. 

b) follows from the form of the embedding map and the definition of the dual polytope (^. 

c) If X belongs to any lattice M such that V is integer on the dual lattice A^, the corresponding 
Xi must be integer. If the Xi are integer, then X has integer pairings with the generators Vi of 

A'coarsest, SO X beloUgS tO Mfi„esf ^ 

Corollary: An IP simplex structure together with the specification of a CWS uniquely deter- 
mines a minimal polyhedron up to isomorphism. 

Proof: By lemma 4, V* and hence V is uniquely determined by the CWS. □ 
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As our example after lemma 2 shows, an IP simplex structure need not be unique, so it 
is possible that two different CWS may correspond to the same minimal polytope. In such a 
situation, the weight systems of one CWS must be linear combinations of those of the other 
CWS with coefficients that are not all nonnegative. Since all weights must be positive, this 
can only happen if there is an IP simplex such that all of its vertices also belong to other IP 
simplices in the same IP simplex structure. This can happen only for > 5, as one can see 
by explicitly checking all cases for n < A. Thus, for n > 5 it might be preferable to work with 
equivalence classes of CWS leading to the same minimal polytopes instead of using CWS only. 

Definition: If q is a rational CWS corresponding to a minimal polyhedron V, we define A(q) 
as the convex hull of V* fl Mgncst- We say that q has the IP property if A(q) has the IP 
property. 

Corollary: If a CWS has the IP property, then every single weight system occurring in it also 
has the IP property. 

Proof: Without loss of generality we can assume that the single weight system is q'-^-* with 
ql^^ > for i < I and q^^^ = for i > I. There is a natural projection vr from X'' as in lemma 4 
to by restriction to the first / coordinates. Our construction implies that the projection of the 
lattice polytope in is a subpolytope of the lattice polytope in Z' determined by qf^Xi = 
and Xi > -1. If 0' = 7r(0'') were not in the interior of the polytope in Z', then O'^ could not be 
in the interior of the polytope in Z'^. □ 

Lemma 5: Let / denote the number of weights of a weight system. Then the following 
statements hold: 



/ = 2 

/ = 3 

/ = 4 

/ = 5 



There is a single IP weight system, namely (1,1). 

There are three IP weight systems, namely (1, 1, 1), (1, 1, 2) and (1, 2, 3). 

There are the 95 IP weight systems shown in table 3. 

There are 184,026 IP weight systems which can be found at our web site 



Proof: The classification of IP weight systems is based on the study of which integer points are 
allowed by lemma 4. Assume that a weight system qi, - ■ ■ ,qi allows a collection of points with 
coordinates Xj > —1 as in lemma 4, including the interior point with Xj = Vi. If these points 
fulfill an equation of the type Yl\=i ^i^i — with a^^q, then the weight system must also allow 
at least one point with Yl\=i ^i^i > at least one point with Yl\=i ^i^i < to ensure that 
is really in the interior. The latter inequality is the one that we actually use for the algorithm: 
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Starting with the point 0, we see that unless our weight system is q = (I//, - • ■, 1/0? there 
must be at least one point with X]!=i^« < 0- For / < 5 there are only a few possibilities, and 
after choosing some point xi, we can look for some simple equation fulfilled by and xi and 
proceed in the same way. 

If Z = 2, any weight system except (1/2, 1/2) would have to allow an integer point with X1+X2 < 
0, Xi > —1 and X2 > —1. Such a point has no positive coordinate and therefore cannot be 
allowed by a (positive) weight system. 

For I = 3 the classification is still easily carried out by hand: Unless q = (1/3, 1/3, 1/3), we 
need at least one point with xi + X2 + X3 < 0. As points where no coordinate is greater than 
would be in conflict with the positivity of the weight system, we need the point (1,-1,-1) (up 
to a permutation of indices). Now we note that and (1, —1, —1) both fulfill 2xi + X2 + X3 = 0, 
so q = (1/2, 1/4, 1/4) or we need a point with 2xi + X2 + xs < 0. The only point allowed by this 
inequality which leads to a sensible weight system is (—1, 2, —1), leading to q = (1/2, 1/3, 1/6). 

For / = 4 and Z = 5 we have implemented this strategy in a computer program that produced 
99 and 200653 candidates for IP weight systems, respectively. Finally, explicit constructions 
of A(q) show that four of the 99 weight systems with / = 4 and 16627 of the 200653 weight 
systems with / = 5 do not have the IP property, leading to the results given. □ 

Remark: The 95 IP weight systems for / = 4 are precisely the well known 95 weight systems 
for weighted P^'s that have K3 hypersurfaces [44,45|, whereas for / = 5 the 7555 weight systems 
corresponding to weighted P^'s that allow transverse polynomials ll3,|ll| are just a small subset 
of the 184026 different IP weight systems. 

Lemma 6: In dimensions n = 1,2, 3, 4, the CWS with the IP property are the weight systems 

with I = n + 1 given in the previous lemma and, in addition, the following CWS: 

n = 2: {(1,1,0,0), (0,0,1,1)} 

n = 3: The 21 CWS given in table 2 

n = 4: 17320 CWS (cf. the second column of table 1) 

Proof: By explicitly combining the structures of Lemma 3 with the IP weight systems of Lemma 
5 and checking for the IP property of A(q). □ 
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2.3 The classification 



As we saw in the previous subsections, every reflexive polyhedron must contain at least one 
minimal polytope corresponding to one of the CWS found there. Thus, by duality, every 
reflexive polyhedron must be a subpolyhedron of one of the A(q) on some suitable sublattice 
of the flnest possible lattice Mgncst- We start this section with analysing the question of which 
dual pairs of lattices can be chosen such that a dual pair of polyhedra is reflexive on them. 
Then we give various refinements of our original definition of minimality, and finally we present 
our results on the classification of refiexive polyhedra. 

Given a dual pair of polytopes such that A has ny vertices and np facets (a facet being a 
codimension 1 face), the dual polytope has ny facets and np vertices. 

Definition: The vertex pairing matrix (VPM) X is the np x ny matrix whose entries are 
Xij — {Vi, Vj), where Vi and Vj are the vertices of A* and A, respectively. 

Xij will be —1 whenever Vj lies on the i'th facet. Note that X is independent of the choice 
of a dual pair of bases in and Mr but depends on the orderings of the vertices. If A is 
refiexive, then its VPM is obviously integer. In this case there are distinguished lattices Mcoarsest 
and A^coarsest, generated by the vertices of A and A*, respectively, and their duals Agnest and 
-^finest- Clearly any lattice M on which A is refiexive must fulfill Mcoarsest Q M C Mgnest- 

Lemma 7: If A C Mr ~ is a polytope with the IP property such that its VPM X is 
integer, the following statements hold: 

X can be decomposed as X — W ■ D ■ U — W ■ D ■ U , where is a GL{nF, Z) matrix, U is 
a GL{nv,^) matrix and i) is an x matrix such that the first n diagonal elements are 
positive integers whereas all other elements are zero; W, D and U are the obvious upXri, nxn 
and n X nv submatrices. 

The lattices M C Mr on which A is reflexive are in one to one correspondence with decompo- 
sitions D = T ■ S, where T and S are upper triangular integer matrices with positive diagonal 
elements and with < Tji < Tu. Then A as a lattice polyhedron on M is isomorphic to the 
polytope in whose vertices are given by the columns of S ■ U and A* is isomorphic to the 
polytope in Z" whose vertices are given by the lines of ■ T. In particular, A on Mgnest 
corresponds to D ■ U, A on Mcoarsest corresponds to U, A* on Agnest corresponds to W ■ D and 
A* on Acoarsest corresponds to W. 
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Proof: By recombining the lines and columns of X in the style of Gauss's algorithm for solving 
systems of linear equations, we can turn X into an ni? x ny matrix D with non- vanishing 
elements only along the diagonal. But recombining lines just corresponds to left multiplication 
with some GL{nF, Z) matrix, whereas recombining columns corresponds to right multiplication 
with some GL[nv, Z) matrix. Keeping track of the inverses of these matrices, we successively 
create decompositions X = ■ Z)(") ■ f/^") (with = 1, D^^^ = X and t/(o) = 1). We 
denote the matrices resulting from the last step by W, D and U. W and U being regular 
matrices and the rank of X being n, it is clear that D has only n non- vanishing elements which 
can be taken to be the first n diagonal elements. 

In the same way as we defined an embedding of M-g_ in M.^ lemma 4, we now define an 
embedding in M"-^ such that Mgncst is isomorphic to the sublattice of Z"^ determined by the 
linear relations among the Vi. In this context the Xij are just the embedding coordinates of 
the Vj. The np xnp matrix W effects a change of coordinates in Z"^ so that A now lies in the 
lattice spanned by the first d coordinates. Thus we can interpret the columns oi D ■ U as the 
vertices of A on Mgnest- Similarly, the lines oiW-D are coordinates of the vertices of A* on 
-^finest, whereas U and W are the corresponding coordinates on the coarsest possible lattices. 

— * 

Denoting the generators of Mcoarsest by and the generators of Mfinest by ei, we have 

— * — * — * 

= CjDji. An intermediate lattice will have generators £i = ejTji such that the Ei can be 

— * — # — > 

expressed in terms of the £j, amounting to Ei = SjSji = CkTkjSji with some integer matrix S. 
This results in the condition Dki = TkjSji. In order to get rid of the redundancy coming from 
the fact that the intermediate lattices can be described by different sets of generators, one may 
proceed in the following way: Si may be chosen as a multiple of Ci (i.e.. Si = eiTu). Then 
we choose S2 as a vector in the ei-e2-plane (i.e.. Si = eiTi2 + 62X22) subject to the condition 
that the lattice generated by Si and S2 should be a sublattice of the one generated by Ei and 
E2, which is equivalent to the possibility of solving T^jSji = D^i for integer matrix elements 
of S. We may avoid the ambiguity arising by the possibility of adding a multiple of Si to S2 
by demanding < T12 < Tu. We can choose the elements of T column by column (in rising 
order). For each particular column i we first pick Ta such that it divides Da; then Su = Da/Ta. 
Then we pick the Tji with j decreasing from i — 1 to 1. At each step the j'th line ofT ■ S — D, 



must be solved for the unknown T^j and Sji with the extra condition < Tji < ensuring 




(6) 



j<k<i 
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that we get only one representative of each equivalence class of bases. □ 

At this point we have, in principle, all the ingredients that we need for a complete clas- 
sification of reflexive polyhedra. We simply have to construct all subpolyhedra with integer 
VPM of all A(q) with q being one of our IP CWS, and apply lemma 7. Both for theoretical 
and for practical reasons, however, it is interesting to reduce the number of polyhedra used 
as a starting point in our scheme. To this end we will give various refinements of our original 
definition of minimality, preceded by a useful lemma on the structure of A(q). 

Lemma 8: For n < 4, A(q) is reflexive whenever it has the IP property. 



Proof: This fact was proved in and later explicitly confirmed by our computer programs. 
□ 

Definition: Let V C be a minimal lattice polyhedron such that A, the convex hull of 
V* n M, also has the IP property. Then we say that 

V has the span property if the vertices of V are also vertices of A*. 

V is Ip-minimal: If we remove one of the vertices of V, the convex hull of the remaining set of 
lattice points of V does not have the IP property. 

V is very minimal: If we remove one of the vertices of V from the set of lattice points of A*, 
the convex hull of the remaining lattice points of A* does not have the IP property. 

A CWS q is said to have one of the above properties if the corresponding V on Ai'coarsest has it. 
A reflexive polytope A C Mr is called r-maximal (and its dual A* C r-minimal) if it is not 
contained in any other reflexive polytope. 
A CWS q is called r-minimal if A(q) is r-maximal. 

The name 'span property' refers to the fact that our definition is equivalent to the statement 
that the hyperplanes in dual to the vertices of V are spanned by points of A. The following 
lemma clarifies the relations between the various definitions of minimality and the ways in 
which these definitions can be used to refine our classification scheme. It also answers the 
question of how many CWS of the various minimality types exist. 

Lemma 9: 

a) For every reflexive polytope A C M^, there exists at least one CWS q with the span property 
such that A is a subpolyhedron of the convex hull of V* fl M and M is a sublattice of Mfinest- 

b) For every reflexive polytope A C Mr, there exists at least one Ip-minimal CWS q such that 
A is a subpolyhedron of the convex hull of V* fl M and M is a sublattice of Mfinest- 
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c) If q is very minimal, A(q) is not a subpolyhcdron of A(q') for any q' corresponding to a 
minimal polytopc different from the one defined by q. 

d) A very minimal polytope is Ip-minimal and has the span property. 

e) For every reflexive polytope A C ~ with n < 4, there exists at least one r-minimal 
CWS q such that A is a subpolyhcdron of the convex hull of V* fl M and M is a sublattice of 

-^finest • 

f ) For n < 4, a CWS q is r-minimal if and only if it is very minimal. 

g) For n < 3 (but not for n — 4), every Ip-minimal CWS has the span property. 

h) The very minimal CWS forn = 2 are {(1, 1, 1)}, {(1, 1, 2)} and {(1, 1, 0, 0), (0, 0, 1, 1)}. The 
remaining IP weight system {(1, 2, 3)} has the span property but is not Ip-minimal. 

i) For n — 3 the minimality type is indicated in tables 2 and 3. 

j) For n — A the numbers of CWS of the different minimahty types are given in table 1. 

Proof: a) By dropping vertices from A* one can always arrive at a minimal polytope V C A* 
and the corresponding CWS. 

b) By dropping lattice points from A* one can always arrive at an Ip-minimal (and therefore 
also minimal) polytope V C A* and the corresponding CWS. 

c) If A(q) were a subpolyhcdron of A(q') for some q' other than q, then (A(q))* would contain 
(but not be equal to) (A(q'))*, which is impossible by the definition of q being very minimal. 

d) By definition, A C V*, implying V C A*. Very minimal implies span: If a vertex of V were 
not a vertex of A*, it would be in the convex hull of the remaining lattice points of A* which 
then would be equal to A* and hence have the IP property, thus violating the assumption that 
V is very minimal. The fact that very minimal implies Ip-minimal is obvious from comparing 
the different definitions. 

e) With a), we can find a CWS q*^^) such that A is a subpolyhcdron of A(q'^^)), possibly on 
a sublattice. By lemma 8, A(q(^^) is reflexive. If q^^^ is not r-minimal, A(q'^^^) is a proper 
subpolyhedron of some other reflexive polyhedron A^^^ for which we can flnd a CWS q^^^ as 
before. As the number of lattice points of A(q(*)) increases in every step, this process has to 
terminate; thus q^'^ must be r-minimal for some i. 

f) Because of c), every very minimal CWS is r-minimal. The fact that every r-minimal CWS 
is very minimal was checked explicitly by our computer programs. 

g) - j) By explicit checks, for n > 3 with the help of our computer programs. □ 

To end this section, we now give the results of the application of our classification scheme 
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for various dimensions. 



Proposition 1: For n = 2 there are 16 reflexive polyhedra up to linear isomorphisms. All of 
them are subpolyhedra of A(q) where q is one of the three very minimal CWS. 

Proof: The classiflcation of 2-dimensional reflexive polyhedra has been established for a while 
(see, e.g., [^,|4^) and is easily reproduced within our scheme. The second fact can be checked 
explicitly. □ 

Proposition 2: For n = 3 there are 4319 reflexive polyhedra up to linear isomorphisms. 4318 
of them are subpolyhedra of A(q) where q is one of the very minimal CWS of tables 2 and 3. 
The remaining one is the convex hull of V* fl M, where V is determined by the weight system 
(1, 1, 1, 1) and M is a Z2 sublattice of Mgnest- 

Proof: We explicitly constructed all subpolyhedra with integer VPMs of the A(q) coming from 
very minimal CWS with the help of a computer program and checked that polyhedra coming 
from CWS that are not very minimal are contained in the list of reflexive subpolyhedra of the 
A(q) for very minimal CWS. Application of lemma 7 produced the last polyhedron. □ 

Proposition 3: For n = 4 there are more than 473.8 million reflexive polyhedra up to linear 
isomorphisms. In addition to A(q) with q one of 308 the r-minimal CWS, there are at least 25 
further r-maximal polyhedra. 

Proof: Our computer programs have already produced more than 473.8 million different reflex- 
ive polyhedra. The 25 additional r-maximal polyhedra were obtained by applying lemma 7 to 
the original 308 r-maximal polytopes and checking for r-minimality of the duals on the various 
lattices allowed by lemma 7. □ 



3 Geometric interpretation of our classification results 

We now want to discuss what our results on the classiflcation of reflexive polyhedra imply for 
Calabi-Yau manifolds that are hypersurfaces in toric varieties. 

The lattice points of a reflexive polyhedron A encode the monomials occurring in the de- 
scription of the hypersurface in a variety Vs whose fan S is determined by a triangulation of 
the dual polyhedron A*. For details of what a fan is and how it determines a toric variety. 
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it is best to look up a standard textbook [HS, H3. There is one particular approach to the 



description of toric varieties, however, which cannot be found there. This is the description in 



terms of homogeneous coordinates |Q , which is the one most useful for applications in physics, 
and which also exhibits in the clearest way the significance of the weight systems that we used 
in the context of our classification scheme. We will briefly present this approach and show how 
Calabi-Yau manifolds are constructed in this setup and then we will proceed to explain some 
of the consequences of our results in terms of geometry. 

Given a fan S in N^, it is possible to assign a global homogeneous coordinate system to 
Vj: in a way similar to the usual construction of P*^. To this end one assigns a coordinate Zk, 
k = 1, - ■ ■ ,K to each one dimensional cone in S. If the primitive generators Vi, ■ ■ ■ ,vk of these 
one dimensional cones span N]^, then there must be i^' — n independent linear relations of the 
type w'jVk = 0. These linear relations are used to define equivalence relations of the type 

(A"'lzi,---,A<z^), J = !,■■■, K-n (7) 

on the space \ Zj]. The set Zj^ is determined by the fan S in the following way: It is the 
union of spaces {{zi, ■ ■ ■ , z^) '■ -Zj = Vi G /}, where the index sets / are those sets for which 
{vi : i e 1} does not belong to a cone in S. Thus (C*)^ C \ C \ {0}. Then 
= (C^'\^s)/((C*)(^-") X G), where the K — n copies of C* act by the equivalence relations 
given above and the finite abelian group G is the quotient of the lattice by the lattice 
generated by the v^- We will usually consider the case where G is trivial. In this approach the 
toric divisors D^^ are determined by the equations = 0. 

The construction of a Calabi-Yau hypersurface from a reflexive polyhedron proceeds in the 
following way: We take A to be a reflexive polyhedron in Mjr, A* C its dual, and S a fan 
defined by a maximal triangulation of A*. This means that the integer generators fi, ■ ■ ■ , f of 
the one dimensional cones are just the integer points (except the origin) of A*. The polynomial 
whose vanishing determines the Calabi-Yau hypersurface takes the form 

K 



xeAnM fc=i 



It is easily checked that it is quasihomogeneous with respect to all — n relations of ([Zp with 
degrees dj = Wj, j = I, ■ ■ ■ K — n. Note how the reflexivity of the polyhedron ensures 

that the exponents are nonnegative. 
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By |T^, the Hodge numbers hn and /ii,n-2 are known, and in [^] the remaining Hodge 
numbers of the type hu were calculated. For a hypersurface of dimension n — 1 > 2 these 
formulas can be summarised as 

hu = 5h f/(A*)-n-l- Yl +<^n-2, (/(A)-n-l- Yl 

\ codim6*=l / \ codimS 

codim9*=j+l 

for 1 < i < n — 2, where / denotes the number of integer points of a polyhedron and /* 
denotes the number of interior integer points of a face. These formulas are invariant under 
the simultaneous exchange of A with A* and hu with hi^n-i so that Batyrev's construction is 
manifestly mirror symmetric (at least at the level of Hodge numbers) . For n < 4, the generic 




(n — l)-dimensional Calabi-Yau hypersurface in the family defined by A will be smooth [|1^ and 
the meaning of these numbers is unambiguous. For n > 5, the Calabi-Yau variety may have 
singularities that do not allow a crepant blow-up. In this case we refer the reader to refs. |^ 
for a discussion of the precise meaning of the Hodge numbers resulting from eq. (|^). 

In the case of a K3 surface there is only one such number, namely hu, which is well known 
always to be equal to 20. Contrary to the case of higher dimensional Calabi-Yau manifolds, 
this number is not the same as the Picard number, which is given by |T5[ 



Pic = /(A*) -4- Y Y l*{0*)l*{0). (10) 

facets 9* of A* edges 0* of A* 

Mirror symmetry for K3 surfaces is usually interpreted in terms of families of lattice polarized 
K3 surfaces (see, e.g., |5ll] or ||5^). In this context the Picard number of a generic element of a 



family and the Picard number of a generic element of the mirror family add up to 20. The fact 
that the Picard numbers for toric mirror families add up to 20 + ^ Z*(^*)/*(6') indicates that 
our toric models occupy rather special loci in the total moduli spaces. 

If a polyhedron Ai contains a polyhedron A2, then the definition of duality implies A]; C A2. 
Therefore the variety determined by the fan over may be obtained from the variety deter- 
mined by the fan over Ag by blowing down one or several divisors. If we perform this blow-down 
while keeping the same monomials (those determined by A2), we obtain a generically singular 
hypersurface. This hypersurface can be desingularised by varying the complex structure in 
such a way that we now allow monomials determined by Ai. Thus the classes of Calabi-Yau 
hypersurfaces determined by polyhedra Ai and A2, respectively, can be said to be connected 
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whenever Ai contains A2 or vice versa. More generally, if there is a chain of polyhedra Aj 
such that Ai and Aj+i are connected in the sense defined above, we call the hypersurfaces 
corresponding to any two elements of the chain connected. 

We can easily check for connectedness as a by-product of our classification scheme: For each 
new CWS q we check explicitly that at least one of the subpolyhedra of A(q) has been found 
before. Connectedness of the corresponding list of 4318 polytopes in three dimensions follows 
from the fact that this is always the case. Connectedness of all 3-d refiexive polyhedra follows 
from the fact that the last polytope that we only found on a sublattice contains 679 reflexive 
proper subpolytopes that were found before. In the same way all of the four dimensional 
polyhedra that we have found so far form a connected web. 

As we saw in the previous section, every three dimensional reflexive polytope A* C A^k 
contains one of 16 r-minimal polyhedra as a subpolytope on the same lattice. Therefore, the 
fan of any toric ambient variety determined by a maximal triangulation of a reflexive polyhedron 
is a reflnement of one of the corresponding 16 fans. In other words, any such toric ambient 
variety is given by the blow-up of one of the following 16 spaces (cf. tables 2 and 3 and 
proposition 2): 
-P3, 

- 

- 8 different weighted projective spaces P^^^ ^^-j, 

-P(1,1,2)XP'> 

- 3 further double weighted spaces, and 

- pi X pi X P^ 

Each of the three spaces with 'overlapping weights' allows two distinct bundle structures: The 
first one can be interpreted as a P^ bundle in two distinct ways, the second one as a P^ bundle 
or a P^^ ^ 2) bundle, and the third one can be interpreted as a P^-^ ^ 2) bundle in two distinct 
ways. In each case the base space is P^. 

Let us end this section with briefly discussing a few of the most interesting objects in our 
lists. There are precisely two mirror pairs with Picard numbers 1 and 19, respectively. One of 
them is the quartic hypersurface in P^ with Picard number 1, together with its mirror of Picard 
number 19, which is also the model whose Newton polytope is the only reflexive polytope with 
only 5 lattice points. This model corresponds to a blow-up of a x orbifold of P^. The 
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blow-up of six fixed lines zi = Zj by three divisors each yields 18 exceptional divisors leading to 
the total Picard number of 19. The other mirror pair with Picard numbers 1 and 19 consists 
of the hypersurface in P^^ ^^.^^ of degree 6 and an orbifold of the same model, with Newton 
polyhedra with 39 and 6 points, respectively. This polyhedron is also one of the two 'largest' 
polyhedra in the sense that there is no reflexive polytope in three dimensions with more than 
39 lattice points. The other polyhedron with the maximal number of 39 points is the Newton 
polytope of the hypersurface of degree 12 in P^^ i46)- This model leads to the description of 
elliptically fibered K3 surfaces that is commonly used in F-theory applications p2|,^,^, with 
the elliptic fiber embedded in a P^^ 23) by a Weierstrass equation. The mirror family of this 
class of models can be obtained by forcing two singularities into the Weierstrass model 
and blowing them up. The resulting hypersurface allows also a different fibration structure 
which can develop an 5*0(32) singularity; thereby this model is able to describe the F-theory 
duals of both the Eg x E^ and the 5*0(32) heterotic strings with unbroken gauge groups in 8 
dimensions IBB . 



In four dimensions there is a unique 'largest' object, determined by the weight system 
(1, 1, 12, 28, 42)/84. It has the maximum number, namely 680, of lattice points and the corre- 
sponding Calabi-Yau threefold has the Hodge numbers hu = 11 and hi2 = 491. The latter 
is the largest single Hodge number in our list, and the value of |x| = |2(/iii — h^)] = 960 is 
also maximal, the only other object with the same values being the mirror. F-theory com- 
pactifications of the latter lead to the theories with the largest known gauge groups in six 



dimensions 53 



Another interesting object that we encountered is the 24-cell, a self dual polytope with 24 
vertices, which leads to a self mirror Calabi-Yau manifold with Hodge numbers (20,20). It has 
the maximal symmetry order 1152 = 24 * 48 among all 4 dimensional reflexive polytopes and 
arises as a subpolytope of the hypercube. It is a Platonic solid that contains the Archimedian 
cuboctahedron (with symmetry order 48) as a reflexive section through the origin parallel to 
one of its 24 bounding octahedra. Note that in our context symmetries are realized as lattice 
isomorphisms, i.e. as subgroups of GL(n, Z), and not as rotations. 

The polytope with the largest order, namely 128, of Mfinest /^coarsest is determined by the 
weight system (1, 1, 1, l,4)/8. For the Newton polytope of the quintic hypersurface in P^, this 
order is 125. There is a well known Z5 orbifold of the quintic with Hodge numbers (1,21) which 
is quite peculiar from the lattice point of view: Although the N lattice is not the lattice iVgnest 
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generated by the vertices of A*, the only lattice points of A* are its vertices and the IP. Thus 
it provides an example where the N lattice is not even generated by the lattice points of A*. 
This can only happen in more than 3 dimensions: As a lattice triangle with 3 lattice points 
is always regular (i.e. it has the minimal volume 1 in lattice units) and there are no lattice 
hyperplanes between a facet and the IP because of reflexivity, the vertices of any triangle of 
a maximal triangulation of a 2-dimensional facet of a 3-dimensional polytope provide a lattice 
basis. 



4 Fibrations 



In this section we want to discuss fibrations of hypersurfaces of holonomy SU{n — 1) in n- 
dimensional toric varieties where the generic fiber is an (nf — 1) -dimensional variety of holonomy 
SU {uf — 1). In other words, it will apply to elliptic fibrations of K3 surfaces, CY threefolds, CY 
fourfolds, etc., to K3 fibrations of CY A;-folds with /c > 3, to threefold fibrations of fourfolds, 
and so on. The main message is that the structures occurring in the fibration are reflected 
in structures in the N lattice: The fiber, being an algebraic subvariety of the whole space, 
is encoded by a polyhedron A^ which is a subpolyhedron of A*, whereas the base, which is 
a projection of the fibration along the fiber, can be seen by projecting the A'^ lattice along 
the linear space spanned by Af . We will first give a general discussion and then explain how 
descriptions in terms of CWS may be useful for identifying and/or encoding fibration structures. 



4.1 Fibrations and reflexive polyhedra 

Assume that A* contains a lower-dimensional reflexive subpolyhedron A^ = (Nf)^ fl A* with 
the same interior point. This allows us to define a dual pair of exact sequences 

O^A"f^A^^A"b^O (11) 

and 

^ Mb ^ M ^ Mf ^ 0, (12) 

and corresponding sequences for the underlying real vector spaces. We can convince ourselves 
that the image of A under — > (Mf)]R is dual to A^ in the following way: We choose a basis 
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, j = 1, . . . n of N such that iVf is generated by the with 1 < j < rif and define to be the 
dual basis. Then 

Af = {(a;\---,a;"f) : 3 with (a;\---,a;") G A)}, (13) 

(A*)f = {{y,,---,yn,)-{yi,---,ynnO)^^*}, (14) 

and the duality of these two polytopes is easily checked. 

Let us also assume that the image Sb of S under n : N ^ iVb defines a fan in N\^. This 
is certainly not true for arbitrary triangulations of A*. Constructing fibrations, one should 
rather build a fan Eb from the images of the one-dimensional cones in E and try to construct 
a triangulation of E and thereby of A* that is compatible with the projection. It would be 
interesting to know whether this is always possible whenever the intersection of a reflexive 
polyhedron with a linear subspace of is again reflexive. 

The set of one-dimensional cones in Sb is the set of images of one-dimensional cones in S 
that do not lie in A^f. The image of a primitive generator Vi of a cone in S is the origin or a 
positive integer multiple of a primitive generator vj of a one-dimensional cone in Sb- Thus we 
can define a matrix r*, most of whose elements are 0, through nvi = rlvj with G N if nvi lies 
in the one-dimensional cone defined by Vj and rj = otherwise. Our base space is the multiply 
weighted space determined by 

Cz„---,~Zk)- (A^^^'^i, • • • , A^f^^), j = l,---,K-n, (15) 

where h — n — rif and the Wj are any integers such that WjVi — 0. The projection map from 
Vs (and, as we will see, from the Calabi-Yau hypersurface) to the base is given by 

Zi^Hz^. (16) 
j 

This is well defined: Zj ^^Zj leads to zi — > A"'*^^^^ which is among the good equivalence 
relations because applying vr to X] '^\^3 = gives ^ wlrjVi — 0. 

A generic point in the base space will have Zi ^ for all i, implying Zi ^ for all Vi ^ Af . 
The choice of a specific point in Vs,, and the use of all equivalence relations except for those 
involving only vi G A^ allows to fix all Zi except for those corresponding to Vi E Af. Thus the 
preimage of a generic point in Vs^ is indeed a variety in the moduli space determined by Af . 
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What we have seen so far is just that Vs is a fibration over Vj:^ with generic fiber Vz^ (this 
is actually the statement of an exercise on p. 41 of ref. |Q) and how this fibration structure 
manifests itself in terms of homogeneous coordinates. Now we also want to see how this can be 
extended to hypersurfaces. To this end note that if vj. G Af then {vk,x) only depends on the 
equivalence class [x] E Mf of x under 

X ^ y if X — y E Mb. (17) 

Thus we may rewrite eq. (|^) as 

[xleAfHAff ffcGAj* x€[x] Vk^A* 

In each coordinate patch for Vs^ this is just an equation for the fiber with coefficients that are 
polynomial functions of coordinates of the base space. 

Whenever a one- dimensional cone (with primitive generator Vi) in Sb is the image of more 
than one one-dimensional cone in E, the fiber becomes reducible over the divisor Zi = de- 
termined by Vi- Different components of the fiber correspond to different equations zj = 
with irvj = r^jVi- The intersection patterns of the different components of the reducible fibers 
are crucial for understanding enhanced gauge symmetries in type IIA string theory |5^, ^ 



and F-theory |22,29, 30|. Blowing down the corresponding subvarieties (and hence making the 
Calabi-Yau space itself singular) leads to the appearance of non-perturbative enhanced gauge 
groups whose Lie algebras are determined by the intersection patterns of the components of the 
fibers. In terms of the lattice, the occurrence of enhanced gauge groups can be easily inferred 
by studying the preimage of a one-dimensional cone in Eb. In particular, as noted by Candelas 



and Font [^, under favorable circumstances the Dynkin diagram of the corresponding Lie 



algebra can be seen directly in the toric diagram in the lattice. 



4.2 Fibrations and weight systems 

As for polyhedra, weight systems provide a very useful and economic tool for constructing and 
describing fibrations. We only consider toric CY fibrations which require a refiexive section 
through the origin of A* C Ajr whose dimension is equal to rif for {rif — l)-dimensional CY- 
fibers. In the M lattice this corresponds to a projection onto the dual refiexive polyhedron 
along an (n — nf)-dimensional subspace. Hence, on either side, we need to specify a linear 



24 



subspace (A^f)K C or (Mb)R C M^. This can be done, for example, by singling out vectors 
that span the subspace or by representing the subspace as an intersection of hyperplanes. 

If the polyhedron is given in terms of some CWS it is natural to try to specify this linear 
subspace by using some part of the weight information. Note that a lower index i in a CWS nj"''' 
corresponds to a vertex of the minimal polytope V, or, by duality, to a bounding hyperplane in 
the M lattice (which, if A is embedded into M'^, is the intersection of the coordinate hyperplane 
tti = 0, or Xi = —1, with the affine or linear subspace that supports A). An upper index 
j corresponds to a simplex in the CWS and, hence, to the linear subspace spanned by that 
simplex. Actually this can be regarded as a special case of the former correspondence, since the 
subspace that is spanned by a simplex is generated by those vectors of V for which ra^ 7^ 0. 

The simplest case is therefore the situation where a subset of the IP simplex structure of 
the minimal polytope V provides a weight system for Af. In turn, we can engineer fibrations 
where the fiber corresponds to a certain weight system if we start by generating combined 
weight systems q with a given subsystem qj. As usual, one has to check that A(q) is reflexive, 
which in up to 4 dimensions is equivalent to the IP property (in the case of Calabi-Yau 4-fold 
CWS with A(q) IP but not reflexive we can proceed with reflexive subpolytopes A' C A(q)). 
Because of the additional equations that come from the extended CWS q, the set of solutions 
to eq. (|I|) is smaller than those for qj when we disregard the additional coordinates. Hence the 
intersection of A* with the subspace spanned by the vertices of Vf contains A(qf)*, but may 
be larger. We therefore obtain a fibration if the resulting nf-dimensional polytope is reflexive.[] 

In the case of elliptic fibrations this is always true: We want to show that Aj = A* fl (A^f )ir is 

reflexive. As we saw in section 4.1, Af can be identified with the image of A under Mk {Mf)^. 

As the image of Om under M — >■ Mf is an IP of Af, Af has at least one IP. Because of the 

well known fact that a two dimensional lattice polytope is reflexive if it has precisely one IP, 

all that is left to show is that Af cannot have more than one IP. As Af D Vf implies Af C Vf 

and Vf as a lattice polytope with a single IP is reflexive, Vf and hence Af has precisely one IP, 

i.e. Af is indeed reflexive. To obtain elliptic fibrations in Weierstrass form, as they are mostly 

used in F theory compactifications p2|,^,0, we thus only need to take the weight system 

qf = (1, 2, 3)/6 as the fiber part of a combined weight system and check for reflexivity of A(q). 

^ If this is not the case we could proceed by dropping vertices of A and trying to find a larger reflexive 
section, but this soon becomes ugly and in view of the abundance of weight systems it is hardly worth the effort. 
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(V^i,...,V^6) 



(19) 



It is no surprise that the situation we described does not cover the general case: Given an 
IP simplex structure of a minimal polytope Vf C Aj it is not always possible to extend it to 
a simplex structure for a minimal polytope V C A*. As a simple example in 4 dimensions we 
consider the points Vi, . . . , Vg G with coordinates given by the columns of the matrix 

I -\ 1 1 -1 -1 -1 
1-10 
1 -1 -1 
V 1 -1 / 
The first three points provide a weight system (2,1,1) for an elliptic fiber such that Aj is 
supported by the 1-2 plane. Vx is contained in the convex hull of V2, . . . , Vg, which is a minimal 
polytope V as defined in section 2.1. The weight system for V is q = (2, 2, 2, 1, l)/8 and we 
cannot use (2, 1, l)/4 as part of a CWS corresponding to a minimal polyhedron V with an IP 
simplex structure in the sense of section 2. In this situation it makes sense to use generalized IP 
simplex structures where the vertices of the IP simplices are lattice points (but not necessarily 
vertices) of A* and we do not insist on the non-redundancy implied by our original definition 
of an IP simplex structure. 

Having made this point we may use the linear relations among the vertices of the simplices 
(V'i,V^2,V^3) and (^2, V^3, V;, V's, ■^^i) to arrive at the CWS q^^) = (2, 1, 1, 0, 0, 0)/4 and q^^) = 
(0, 2, 2, 2, 1, l)/8. A CWS of this type was not considered in our classification scheme because 
14 = (V2 + V3)/2 is redundant when combined with the vertices that correspond to q'^^\ It 
does, however, lead to a perfectly sensible system of equations (^, the convex hull of whose 
solutions is V* (in our example all polytopes are simplices). Actually, for q = (2, 2, 2, 1, l)/8 we 
find that (A(q))* has the seven lattice points V2, . . . , Vg, and (—1, 0, —1, 0)^, but no reflexive 
subpolytope. The CWS {q*-^-*, q*-^^}, on the other hand, leads to a polytope (A(q\q^))* with 
nine lattice points and the reflexive subpolytope that we started with: The addition of Vx reflnes 
the lattice generated by the vertices of V in such a way that the convex hull of V2, . . . , Vg on 
the finer A^ lattice now contains the additional lattice points V\ and —V\. As an aside we thus 
observe that a CWS corresponding to a generalized IP simplex structure may also be used to 
encode certain sublattices of Mgnest- Probably most polytopes can be directly specified by using 
a generalized IP simplex structure and the corresponding CWS. A counterexample is given by 
the Z5 quotient of the quintic at the end of section 3, where the A^ lattice is not generated by 
A* n A^. But in practice such a representation is only useful if the number of equations is small. 
In any case combined weight systems provide a simple construction for toric fibrations and can 
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always be used to specify reflexive sections. 



4.3 Toric fibrations and weighted projective spaces 

There is a more subtle way in which a fibration structure can be encoded in a weight system. It 
only works for codimension 1 fibers, but it is quite interesting for historical and practical reasons. 
When string dualities led to interest in K3 fibrations, the first examples were constructed in 
the context of weighted projective spaces |^6|,|5^. It turned out that these examples are indeed 



special cases of toric fibrations in the sense that they correspond to reflexive projections of 
Newton polyhedra of transversal hypersurfaces in weig hted P3 or Pi 

Actually, reflexive objects of codimension 1 were first observed on these Newton polyhedra, 
either as reflexive facets or as reflexive sections through the IP in the M lattice [^]. Since 
what we really need for a toric fibration is a reflexive section in A^^, the question arises whether 
there is a reflexive projection of A onto one of its facets. A simple necessary condition for this 
is provided by the following observations. We work with the embedding space of lemma 4 and 
do not distinguish between objects in and their images under the embedding map. 

Lemma 10: 

a) For a polytope A defined by a weight system rti only facets that are supported by a lattice 
hyperplane Xi = —1 can have interior points. 

b) If y = . . . ,?/fc) G M has ?// = -1, > for i 7^ /, the map VTy : Mr ^ Mr, vTyX = 
X + (x; + l)y has the following properties: 

It is a projection to the affine subspace xi = —1, i.e. vTy = TTy and HyM^ = Mr fl {xi = —1}. 
It respects the lattice structure, i.e. if x G M then vTyX G M fl {xi = —1}, 
The image of A is the corresponding facet of A, i.e. vTyA = A fl {xi = —1}. 

c) There is a one-to-one correspondence between maps tt with the same properties as in b) such 
that gets mapped to an IP of the facet with xi = —1 and partitions of the weight rii by the 
remaining weights, i.e. rii = Yli^i Vi^i where the yi are nonnegative integers. 

Proof: a) If an interior point of a facet is not on some hyperplane Xi = —1 all Xi must be 
nonnegative, but this is only possible for the interior point of A. 

b) The first two statements follow directly from the definition of vTy. vTyA 3 A fl {xi = — 1} 
follows from the fact that vTy is a projection. For TTyA C A fl {xi = —1} we note that A fl {xi = 
— 1} is the convex hull of the lattice points in {xi = — 1} with Xi > —1 and that every vertex 
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of A gets mapped to such a lattice point. 

c) If vr is such a map, then we choose y to be the IP of the facet to which is mapped 
(this implies yi > for i ^ I), and the partition of rii follows from the fact that ^yiUi = 0. 
Conversely, if y is defined by such a partition we have to show that it is interior to the facet. 
This follows from the facts that is interior to A and y = TTyO. □ 

A necessary condition for the existence of a reflexive projection of A onto one of its facets 
is therefore that one of the weights has a unique partition in terms of the other weights. 
Using this criterion we found all such projections for single weight systems with k < 5 hj first 
searching for weights with unique partitions and then checking reflexivity of the corresponding 
facets. The results are given in table 3 for the case of elliptic K3 surfaces and they are available 



on our web page |Q for K3-fibered Calabi-Yau manifolds (cf. table 4). 



We can find a set of generators for (A^f )m by solving the equation (V, y) = for a general 
linear combination V = '^j^j of the vertices Vj of V. Since (V^, y) = we obtain the solutions 
V- = Vi + yiVi for i ^ I. The linear relations among the are given by the corresponding 
subset of the original weights. In general they do not provide a weight system for the fiber 
because the points V/ need not belong to A*. 

This is easy to see for the class of weights (1, 1, 2ns, 2^4, 2115) that was considered by Klemm, 
Lerche and Mayr [Q. Here V2 = Vi + V2 and (V2,x) = xi + X2 for x G M with coordinates 
Xi- But 'Y^XiUi = implies that Xi + X2 is even, so V2 is not a primitive lattice vector in 
and can be divided by 2, which leads to the weight system {1,113, n4,n^) for the K3 fiber. The 
slightly more complicated example (8, 4, 3, 27, 42)/84 was given by Hosono, Lian and Yau \^% . 
The first weight has a unique partition with y2 = 2 and ys = = y^ = 0, so that (Af)iR is 
spanned by = V2 + 2Vi and Vi with i > 2. This time 8a;i + 4x2 + + 27x4 + 42x5 = 
implies that X2 + 2xi is a multiple of 3 and the primitive lattice vector V2/3 G A* leads to 
the weight system (4, 1, 9, 14) for the fiber, which agrees with the normalized weights for the 
fiber given in If more of the coefficients yi are nonvanishing, it is, of course, still possible 
to compute a weight system for the fiber, but this gets more tedious and we would also lose 
the direct connection with the original weights or we would have to introduce many redundant 
coordinates in a CWS. 

Another strategy for identifying refiexive projections of A(g) that can be used in the codi- 
mension 1 case follows from the fact that such a projection either must be along a line parallel 
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to a facet or onto that facet whenever a facet has an interior point. If the number of facets 
with interior points is large enough this allows us to find all reflexive projections. The result of 
this analysis is indicated in the next-to-last column of tables 3 and 4. The K3 surfaces in table 
2 are all elliptic, since their combinded weight systems contain 2 dimensional subsystems. 

With our strategies to identify reflexive projections (onto facets) we generalized the results 
of |^6|,|5^ and extended the scope from the transversal case to the complete list of 184026 IP 



weight systems, where we could identify 124701 fibrations. The efficiency of our approach can 
be inferred from the fact that we found 5370 fibrations for the 7555 transversal cases, wheras 
only 628 fibrations yielded to the methods of ||F7[| . 

Acknowledgements: M.K. is partly supported by the Austrian Research Funds FWF grant 
Nr. P11582-PHY. The research of H.S. is supported by the European Union TMR project 
ERBFMRX-CT-96-0045. 
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Appendix: Various tables 



IP simplex structure 


total 


span 


Ip-niin. 


r-min. 








00 1 OU 




zuo 


Si = V1V2V3V4, S2 = ViV2VlVi 




16040 


6365 
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51 


Si = ViV^V'^V^, S2 = ViV^V^ 




1122 
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40 


29 


Si = V1V2VJ.. S2 = y[yiyi 
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6 


3 
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Si = V1V2V3, S2 = ViViVl S3 = 


ViV^'V^ 
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36 
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4 


Si,..., Sm-i as for n = 3, Sm = 


yim)y(m) 
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15 
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Table 1: IP simplex structures and numbers of corresponding IP CWS for n = 4 
(for n — 3, see lemma 3). 
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Table 2: IP CWS for n = 3. The columns indicate the minimality type ('s' for span, '1' for 
Ip-minimality and 'r' for r-minimality) and point and vertex numbers for A and A*. As 
r-minimality implies Ip-minimality and the latter implies the span property for n = 3, 
we have given only the strongest statement in each case. 
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Table 3: The 95 K3 weight systems: r, /, s denote the minimahty type as in table 2, 11 is the 
number of reflexive projections (if known) and F denotes the number of reflexive projections 
onto facets. The corresponding weights with unique partitions are indicated with bold face. 
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Table 4: Examples from our list of 184026 IP weights @] with various data including 
Hodge numbers, point and vertex numbers, and numbers of reflexive projections 
(onto facets). T indicates transversality and M denotes the minimality type. 
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